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1 Introduction. 

Definition 1. We say that a group G is order separable if, for each elements g, h 
of G such that g and h^ 1 are not conjugate, there exists a homomorphism of G 
onto a finite group such that the orders of the images of g and h are different. 

In [1] it is proved that free groups are order separable. This result was 
generalized in [2] where it was shown that each free group F is omnipotent that 
is for an arbitrary finite set of elements gi,...,g n of F such that for each i ^ j 
elements gt and gj have no nontrivial conjugate powers there exists a constant 
k such that for each ordered sequence of positive integers 1%, ...,l n there exists a 
homomorphism <p of F onto a finite group such that the order of (p(gi) is kU. 

It is known also that the property of order separability is inherited by free 
products [3]. The following theorem generalizes the property of order separa- 
bility for free groups. 

Theorem. Let ui,«2 be the elements of a free group F, which does not 
belong to conjugate cyclic subgroups. Then for each prime number p and for 
each integer m there exists a homomorphism (p of F onto a finite p-group such 
that U\ and u 2 do not belong to the kernel of ip and | <p(ui) \ / \ <p(u2) |= p n . 

2 Notations and definitions. 

We shall use the correspondence between the actions of a free group F(x,y) 
with basis x, y and the graphs satisfying the following properties: 

1) for each vertex p of a graph there exist exactly one edge with label x that 
goes away from this vertex and exactly one edge with label y that goes into p; 

2) we consider that for each labelled edge there exists the corresponding 
inverse edge and each two edges with labels are not mutually inverse; 

Definition 2. We say that the graph is the action graph of a free group 
F = F(x 7 y) if it satisfies the properties 1), 2). We shall consider additionally 
that all labelled edges in this graph are positively oriented and set the orientation 
of this graph. 

If ip is a homomorphism of a group F then the Cayley graph of the group 
(p{F) with the generating set {<p{x) 7 <p(y)} is the action graph for F (we identify 
labels tp(x), <p(y) with x, y correspondingly in this graph). 



I 



Let r be the action graph of the free group F. Fix a natural number n, 
vertex p of the graph V and element z £ {x , y } of the group F. Consider 
n copies of the graph T : Ai,...,A„. Let pi be the vertex of the graph Aj 
corresponding to the vertex p of the graph T. If z £ {x, y} then denote by the 
vertex such that there exists the edge fi with label z which goes into qi from p; t . 
If z £ {x -1 ,?/ -1 } then denote by qi the vertex such that there exists the edge 
fi with label which goes goes away from qi into pi. We construct the graph 
A = ~f n (T;p;z) from graphs Ai,l ^ i ^ n deleting edges fi and connecting 
vertexes pi and qi+\ by an edge whose label equals either z when z £ {x, y} or 
when z £ {x -1 ,?/ -1 } (indices are modulo n). If z G {a;,y} then this new 
edge goes away from the vertex pi. If z £ {x _1 ,y -1 } then this new edge goes 
into the vertex pi. The graph A is the action graph of the group F. 

If S is a path in a graph then a(S),u>(S) are the beginning and the end of 
S correspondingly. If S = e\...e n is a path in the action graph of the group F, 
then Lab(S) = Lab(ei)'...Lab(efe)' is the label of the path S, where Lab(ej)' = 
Lab(ei) is a label of edge e, in case is positively oriented and if the edge ej is 
negatively oriented then Lab(ej)' =Lab(e-) _1 , where edges a e\ are mutually 
inverse. 

Definition 3. Suppose we have two action graphs of the group F — V and 
7 n (r; q; z). If p is a vertex of T then p l is a vertex in the graph 7„(F; q; z) which 
belongs to i-th copy of the graph F and corresponds to the vertex p. If S is a 
path in T then S % is the path in 7„(F; q; z) which goes from the vertex a(S) 1 
and whose label is equal to the label of the path S. 

Definition 4. Let u be a cyclically reduced element of the free group F. If 
S = e\...e n is a closed path without returnings whose label equals u k in the 
action graph of F then we say that S is the w-cycle whose length equals k (we 
consider that there exists exactly one subpath of the path S ending in co(S) 
whose label equals u). 

3 Proof of theorem. 

Fix elements u\, u-i of F . We consider that these elements are cyclically reduced. 

Suppose that Ui = u f H %i = 1, 2, where p \ U. Denote by Vi the elements 
ul\i — 1,2. Without loss of generality we may assume that mi ^ m 2 - If 
there exists a homomorphism ip of F onto a finite group such that | ip(v\) \ / \ 
^(^2) |= pTi+«n— m 2 t nen J i(;(ui) I / I tp(u 2 ) \—p n - Hence we may assume that 
the subgroups (ui) and (u 2 ) are p'-isolatcd. 

There exists a homomorphism ip of F onto a finite p-group such that the 
images of the elements ui 7 u 2 are nonunit p-elements [4]. Since all p'-isolated 
cyclic subgroups of free groups are separable in the class of finite p-groups we 
may also assume that all u\- and i^-cycles in the Cayley graph F of the group 
(fi(G) with the set of generators x — Lp(x'),y = (f(y') are simple. Without loss 
of generality we may consider that |<^(wi)| = p k , \ip(u2)\ = p k+l ,k ^ 1. Put 
r_i = r. Let u\ — j/q 1 ■■■y S u_i,yi £ {x,y},Si £ { — 1,1} be the reduced form of 
the element u\ in the basis x,y. Fix an arbitrary vertex q in the graph r_i. 
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For % > — 1 wc shall define by the induction the graph I\ = j p (Ti-i; qi-i; yp') 
and the path Si in I\ whose length equals i + 1, where i' is the remainder from 
a division of i on k. If i > — 1 then (/, is the vertex of the graph Tj which is the 
end point of the path Si. The vertex q_i is equal to the vertex q. If i > — 1 we 
define a path Si in the graph I\ in the following way. If i = then 5 is the first 
edge of the ui-cycle which goes from the vertex q i _ 1 or its inverse. In case i > 
we define the path Si as Sj_ 1 U /j where fi is the edge of the graph 1^ one of 
whose endpoints coincides with u;(5' J 1 _ 1 ) and the label of fi or its inverse equals 
Hi>. Also if £j = 1 then /j is positively oriented and has a label. If e$ = — 1 
then /j is negatively oriented. It is easy to notice that the length of each ux- 
or U2-cyclc in Ti is the power of p. Since all u±- and U2-cycles are simple in the 
graph r_i this condition is also held for Ti for each i. Besides for each i the 
graph Ti contains the maximal ui-cycle which contains the path Si. 

Suppose that there exists i such that the following conditions are true. In 
the graph Tj each maximal U2-cycle contains the path Sj for all j < i but not 
for j = z + l (if i + 1 = we simply consider that in the graph Tq not all 
maximal U2-cycles contains So). Notice that if j ^ i then in the graph Tj the 
length of the maximal u^-cycle coincide with \(p(ui)\p> +1 , i = 1, 2. In the graph 
Ti + i the length of the maximal iti-cycle equals | tp{u\) \ p' l+1 . Lets find the 
length of the maximal U2-cyclc in Ti + \. Fix a vertex r of Ti. Then the length 
of the U2-cycle which goes away from r is equal to \<p(u2)\p k , k ^ i. Then for 
each I = l,...,p in the graph T^+i the length of the W2-cycle that goes away 
from the vertex r\ is not more than \<p(u2)\p k+1 ■ Suppose that the U2-cycle 
T of Ti starting from r is maximal, that is its length coincide with \ip(u2)\p l - 
The path Si is contained in T. The W2-cycle T 1 of Ti+i contains the path Sf. 
From the condition on i and the simplicity of U2-cycles of r,+i we may deduce 
that T 1 does not contain the edge fi+i- This U2-cycle does not also contain the 
edge connecting the first and the last copies of the graph Ti because otherwise 
T would have the self- intersection in the vertex oj(Si^i) 1 . Hence the length of 
T 1 coincide with the length of T. It means that the length of the maximal 
u 2 -cyclc in r i+1 coincide with | </3(u 2 ) | p l . Since u\ and u 2 does not belong to 
the conjugate cyclic subgroups then there exists i that satisfies the conditions 
mentioned above. 

The number of vertices in the graph Ti + i equals \(p(F)\p t+2 . So there exists 
a homomorphism ipi of F onto a finite p-group such that in the Cayley graph of 
the group fi{F) with the set of generators ipi(x'),ipi(y') all u\- and U2-cycles 
are simple. Besides |yi(w2)|/|vi(ui)| = I ( / 5 ( u 2)|/|</'(mi)| * 

If we construct graphs Ti using the element u 2 instead of u\ we obtain the 
homomorphism ip^ that satisfies the same conditions concerning to the u\- and 
U2-cycles in the graph ip 2 (F) and the homomorphism ipi and |<^2(u2)|/|<^2( u i)| = 
|</3(u2)|/|y(ui)| * P- In order to obtain the homomorphism of F onto a finite p- 
group such that the ratio of orders of the images of U\ and u 2 sufficient p n it is 
enough to apply these procedures several times. The theorem is proved. 

Acknowledgement s . 
The author thanks A. A. Klyachko for valuable comments and discussions. 



3 



References. 



1. Klyachko A. A. Equations over groups, quasivarieties, and a residual 
property of a free group // J. Group Theory. 1999. 2. 319-327. 

2. Wise, Daniel T. Subgroup separability of graphs of free groups with 
cyclic edge groups. Q. J. Math. 51, No.l, 107-129 (2000). [ISSN 0033-5606; 
ISSN 1464-3847] 

3. Yedynak V. V. Order separability. Bulletin of MSU 3: 53-56. 

4. Kargapolov, M. I., Merzlyakov, Yu. I. (1977). Foundations of group 
theory. Nauka. 



4 



